Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
501	g05 – Random Number Generators g05tdc NAG Library Function Document nag_rand_gen_discrete (g05tdc) Add to Reading List Source URL: www.nag.com Language: English - Date: 2012-01-26 06:18:39 Procedural programming languages Complexity classes ALGOL 68 Printf format string NP C Vector space Algebra Mathematics Computing
502	ON DEFINING INTEGERS AND PROVING ARITHMETIC CIRCUIT LOWER BOUNDS ¨rgisser Peter Bu Abstract. Let τ (n) denote the minimum number of arithmetic operations sufficient to build the integer n from the constant 1. We prove Add to Reading List Source URL: math-www.uni-paderborn.de Language: English - Date: 2007-06-22 04:55:31 Field theory Complexity classes Computational complexity theory Polynomials Integer sequences Circuit complexity NP Finite field Algebraic geometry Theoretical computer science Abstract algebra Mathematics
503	Community-Based Classification of Noun Phrases in Twitter Freddy Chong Tat Chua ∗ Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2012-08-07 11:32:45 World Wide Web Real-time web Social media Text messaging Twitter NP Determiner Noun phrase Technology Syntactic categories Linguistics Complexity classes
504	The Effects of Bounding Syntactic Resources on Presburger LTL ∗ St´ephane Demri LSV, ENS Cachan CNRS, INRIA Saclay [removed] Add to Reading List Source URL: www.lsv.ens-cachan.fr Language: English - Date: 2009-06-18 03:59:48 Automata theory Logic in computer science Model theory Complexity classes Electronic design automation Satisfiability FO Boolean satisfiability problem Constraint automaton Theoretical computer science Mathematical logic Mathematics
505	Ann Math Artif Intell[removed]:7–26 DOI[removed]s10472[removed]Is computational complexity a barrier to manipulation? Toby Walsh Add to Reading List Source URL: www.cse.unsw.edu.au Language: English - Date: 2012-01-27 09:53:34 Single winner electoral systems Applied mathematics Psephology Voting theory Single Transferable Vote NP-hard Borda count Voting system NP-complete Theoretical computer science Complexity classes Voting
506	The Complexity of Reasoning with Global Constraints Christian Bessiere LIRMM, CNRS/U. Montpellier Montpellier, France [removed] Add to Reading List Source URL: www.cse.unsw.edu.au Language: English - Date: 2006-09-13 04:55:34 Applied mathematics Local consistency Constraint satisfaction problem Constraint satisfaction NP-complete Computational complexity theory NP P versus NP problem Complexity of constraint satisfaction Theoretical computer science Constraint programming Complexity classes
507	Approximate Clustering of Fingerprint Vectors with Missing Values Andres Figueroa† † Avraham Goldstein‡ Andrzej Lingas? Add to Reading List Source URL: crpit.com Language: English - Date: 2012-01-19 01:27:42 Complexity classes NP-complete problems Operations research Mathematical optimization Approximation algorithm NP-complete NP Vertex cover Vector space Theoretical computer science Computational complexity theory Mathematics
508	JMLR: Workshop and Conference Proceedings 27:37–50, 2012 Workshop on Unsupervised and Transfer Learning Autoencoders, Unsupervised Learning, and Deep Architectures Add to Reading List Source URL: jmlr.org Language: English - Date: 2012-06-27 07:20:04 Complexity classes Multivariate statistics Mathematical optimization Data analysis Computational complexity theory Principal component analysis K-means clustering NP Hierarchical clustering Theoretical computer science Statistics Applied mathematics
509	Experiments in Questions and Relationships at The University of Iowa David Eichmann,1,2 Padmini Srinivasan,1,3 1School of Library and Information Science Add to Reading List Source URL: trec.nist.gov Language: English - Date: 2006-02-21 09:28:46 Complexity classes Information retrieval NP Parse tree Precision and recall Shifting Minimalist program Valency Adpositional phrase Linguistics Syntax Science
510	$%&DQYDVV5HSRUWLQJ6\VWHP &RXQW\E\&RXQW\5HSRUW 2011 SPRING PRIMARY COLUMBIA COUNTY CIRCUIT COURT JUDGE, BRANCH 2 SCATTERING Add to Reading List Source URL: www.gab.wi.gov Language: English* - Date: 2011-03-04 11:38:24 Washington State local elections Complexity classes NP P

UPDATE